Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 1 of 107 results
Sort by: relevance publication year

FORMAL LANGUAGES AND GENERALIZED AUTOMATA

BOOK CHAPTER published 1969 in Theory of Automata

Authors: ARTO SALOMAA

Semantics of trees

JOURNAL ARTICLE published March 1994 in Mathematical Systems Theory

Authors: A. Ehrenfeucht | G. Rozenberg | K. Salomaa

MORPHISMS ON FREE MONOIDS AND LANGUAGE THEORY1

BOOK CHAPTER published 1980 in Formal Language Theory

Authors: Arto Salomaa

Developments in Language Theory

PROCEEDINGS ARTICLE published April 1994 in Developments in Language Theory

Authors: G Rozenberg | A Salomaa

ON THE DECOMPOSITION OF FINITE LANGUAGES

PROCEEDINGS ARTICLE published November 2000 in Developments In Language Theory

Authors: ARTO SALOMAA | SHENG YU

Finitary and infinitary interpretations of languages

JOURNAL ARTICLE published December 1981 in Mathematical Systems Theory

Authors: H. A. Maurer | A. Salomaa | D. Wood

Rewriting Systems and Grammars

BOOK CHAPTER published June 1999 in Theory of Formal Languages with Applications

Length Codes, Products of Languages and Primality

BOOK CHAPTER published in Language and Automata Theory and Applications

Authors: Arto Salomaa | Kai Salomaa | Sheng Yu

4 Context-sensitive grammars and unrestricted grammars

BOOK CHAPTER published 19 January 2022 in Automata Theory and Formal Languages

Chapter 1. Grammars as formal systems

BOOK CHAPTER published 2008 in An Introduction to the Theory of Formal Languages and Automata

DEVELOPMENTS IN LANGUAGE THEORY II

PROCEEDINGS ARTICLE published May 1996 in Developments in Language Theory II

Authors: Jürgen Dassow | Grzegorz Rozenberg | Arto Salomaa

1. Grammars as Formai Systems

BOOK CHAPTER published 31 December 1974 in An Introduction to the Theory of Formal Languages and Automata

3 Context-free grammars

BOOK CHAPTER published 19 January 2022 in Automata Theory and Formal Languages

8 Grammars versus automata

BOOK CHAPTER published 19 January 2022 in Automata Theory and Formal Languages

Context-free grammars and languages

BOOK CHAPTER published 8 September 2008 in A Second Course in Formal Languages and Automata Theory

On (un)predictability of formal languages (Extended Abstract)

PROCEEDINGS ARTICLE published 1975 in Proceedings of seventh annual ACM symposium on Theory of computing - STOC '75

Authors: A. Ehrenfeucht | G. Rozenberg

On regular expressions and regular canonical systems

JOURNAL ARTICLE published December 1968 in Mathematical Systems Theory

Authors: Arto Salomaa

Structural Equivalence of Regularly Extended E0L Grammars: An Automata Theoretic Proof

BOOK CHAPTER published 2004 in Theory Is Forever

Authors: Kai Salomaa | Derick Wood

Actor grammars

JOURNAL ARTICLE published December 1989 in Mathematical Systems Theory

Authors: D. Janssens | G. Rozenberg

3. Probabilistic Grammars

BOOK CHAPTER published 31 December 1974 in An Introduction to the Theory of Formal Languages and Automata